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Abstract 

We present an explicit sequence of pseudo-Anosov maps cpk ■ — ^ 
of surfaces of genus 2k whose growth rates converge to one. 

Introduction 

In this note, we present an explicit sequence (pk of pseudo-Anosov of surfaces 
of genus 2k whose growth rates converge to one. This answers a question 
of Joan Birman, who had previously asked whether such growth rates are 
bounded away from one. Norbert A'Campo, Mladen Bestvina, and Klaus 
Johannson independently communicated this question to me. McMuUen pre- 
viously obtained a similar result using quite different techniques |McMnOj . 

The growth of the genus is not an artifact of our construction. For a 
surface S of fixed genus g, the growth rates of pseudo-Anosov maps of S are 
clearly bounded away from one, for they are Perron- Frobenius eigenvalues of 
irreducible integral m x m matrices, with m < 6g ~ 3 |BH95j . Finding the 
smallest possible growth rate for each genus is an interesting problem that 
remains open. 

One curious observation, due to Norbert A'Campo, is that our sequence 
of pseudo-Anosov maps is a sequence of monodromies of w-slalom knots, as 
defined in \A'(m\ . 

In Section^ we review the part of the theory of train tracks f BH92[lBH95j 
that we use in this paper. Section |21 explains the intuition that led to the 
result, and Section El contains the statement and proof of the main results 
(Theorem 13.21 and CoroUarv 13. 3^ . 

The result of this paper grew out of massive computer experiments with 
my software package XTrain |BriOO[ IBSOlj in the context of the REU program 



1 



at the University of Illinois at Urbana-Champaign. I would like to thank 
Vamshidhar Kommineni for collecting much of the experimental data that 
started this project. I am indebted to the Department of Mathematics at 
UIUC for funding the computer experiments. Finally, this paper would not 
have existed if Saul Schleimer had not encouraged me to write it up. 

1 Train tracks 

We present a brief review of train tracks as defined in |BH92j . Let G be a 
finite graph without vertices of valence one or two, and let /: G ^ G be a 
homotopy equivalence of G that maps vertices to vertices. The map / is said 
to be a train track map if for every integer n > 1 and every edge e of G, the 
restriction of / to the interior of e is an immersion. 

If El,-- - , Em is the collection of edges of G, the transition matrix of 
/ is the nonnegative m x m-matrix M whose ij-th entry is the number of 
times the /-image of Ej crosses Ei, regardless of orientation. M is said to be 
irreducible if for every tuple 1 < i, j < rn, there exists some exponent n > 
such that the ij-th entry of is nonzero. If M is irreducible, then it has a 
maximal real eigenvalue A > 1 (see |Sen73j ) . We call A the growth rate of /. 

The following theorem from |BH92j will be our main tool. Recall that an 
outer automorphism w of a free group E is called reducible if there are proper 
free factors Fi, . . . , of F such that u permutes the conjugacy classes of the 
EiS and Fi * ■ ■ ■ * F^ is a free factor of F; u is irreducible if it is not reducible. 
Also, note that ttiG is a finitely generated free group, and that a homotopy 
equivalence /: G — G induces an outer automorphism of tviG. 

Theorem 1.1 ([BH92, Theorem 4.1]). Let u be an outer automorphism 
of a finitely generated free group E. Suppose that each positive power of u is 
irreducible and that there is a nontrivial word s G F such that uo preserves the 
conjugacy class of s (up to inversion). Then uj is geometrically realized by a 
pseudo-Anosov homeomorphism cj): S ^ S of a surface with one puncture. 

□ 

Remark 1.2. If/: G^G is a train track map that induces an outer auto- 
morphism u) as in Theorem ll.il then the transition matrix of / is irreducible, 
and the growth rate of / is the same as the pseudo-Anosov growth rate of 0. 

Moreover, if / : G ^ G is a train track map such that all positive powers 
of its transition matrix M are irreducible, then all positive powers of the 
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Figure 1: Generators of the mapping class group 



induced outer automorphism u are irreducible |BH92j . 

Remark 1.3. The proof of Corollary 13 . 31 uses an explicit construction of invari- 
ant foliations for pseudo-Anosov maps. This construction is straightforward 
but too long to be reviewed in this note, so that we just point the reader to 
[BH95 for details. 

2 Motivation 

Warning 2.1. The discussion in this section is not supposed to present any 
rigorous mathematical reasoning. Rather, the purpose of this section is to 
explain the origin of the technical definitions and computations of Section |31 

One crucial tool in the development of the intuition behind Theorem 13.21 
was XTrain |BriOOt IBSOlj , a software package that implements algorithms 
from |BH92t IBH95j , among others. In particular, the software allows users 
to define homeomorphisms of surfaces with one puncture as a composition of 
Dehn twists with respect to the curves shown in Figure ^ When computing 
Dehn twists, we adopt the following convention: We equip the surface with 
an outward pointing normal vector field. When twisting with respect to a 
curve c, we turn right whenever we hit c. We denote by Dc the twist with 
respect to c. 

The software represents a surface homeomorphism of a punctured sur- 
face 5" as a homotopy equivalence / of a graph G that is embedded in as well 
as homotopy equivalent to S. There exists a loop cr in G that corresponds 
to a short loop around the puncture of S. In particular, / preserves the free 
homotopy class of a (up to orientation). 

The first ingredient is the observation that a homeomorphism of a surface 
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Figure 2: The graph Hg. 

of genus g given by 

(t)g = D^^--- D^^_^Ddo ■ ■ ■ Dd^_^ (1) 
can be represented by a train track map of a graph Hg as in Figure |2l such 

that Xq i-^ Xi, Xi i-^ X2, ■ ■ ■ , X2g ^ Xq'^ with ag = XqXi ■ ■ ■ X2gXQ'^Xi'^ ■ ■ ■ X2g- 

Note, in particular, that this map cychcally permutes the edges of Hg (up to 
orientation) . 

The second ingredient comes from certain PV-automorphisms ipn |Sta82j 
of a free group F = (?/o, . . . , given by ?/o ?/i ^ 2/2, • • • , l/n ^ VoVi- 

Mathematically, these automorphisms are very different from the maps con- 
structed in the previous paragraph (after all, PV automorphisms are nonge- 
ometric and of exponential growth, whereas the maps of the previous para- 
graph are geometric and periodic). 

Superficially, though, these two classes of maps look strikingly similar. 
Moreover, the growth rates of the maps ifjn converge to one. These two 
observations prompted me to investigate maps that are built from blocks as 
in Equation H Maps of surfaces of genus 2 A; of the form 

cP, = D,,... D,^_^D,, . . . D,,_,(D,, ■ ■ ■ D,^^_^D,^ . . . J-^ 

turned out to be pseudo-Anosov with rather small growth rate. Computer 
experiments suggested that the growth rates of these maps converges to one, 
and the same experiments suggested that train tracks representing these 
maps conform to a describable pattern, which gave rise to Definition 13.11 
and Theorem 13.21 Notice how Definition 13.11 seems reminiscent of both PV 
automorphisms as well as homeomorphisms as in Equation ^ 
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3 The sequence 

Motivated by the discussion of Section we now define a sequence of surface 
homeomorphisms. 

Definition 3.1. Let A; > 1 be an integer, and choose the graph Gk be as in 
Figure El We define a map : Gk ^ Gk by letting 

a I— > axoUo 
b by^^x^^ 
d 

d dy iXq 
Xq ^— > Xi 
Xi I— > X2 

X2k-i ^ a'^kJo^ 
yo ^ yi 

yi ^ 1/2 



Finally, let 

(^k =XoyoXiyi ■ ■ ■ X2k-iy2k-ia'^byQ^c'^d 

•^2fc-l^ '^*^2fc-22/2fc-l"''2fc-3^2fc-2 ■ ■ ■ ^0 ^ ^• 

We are now ready to state and prove the main result of this note. 

Theorem 3.2. The sequence of maps fk'- Gk ^ Gk is a sequence of homo- 
topy equivalences induced by pseudo-Anosov maps (pk '■ S2k S2k of surfaces 
of genus 2k with one puncture. If Xk is the pseudo-Anosov growth rate ofcpk, 
then 

lim Afc = 1. 

fc— >oo 

Proof. A number of tedious but straightforward checks yields the following 
facts: 
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1. The maps fk are train track maps. 

2. All positive powers of the transition matrix Mk of fk are irreducible. 

3. The map fk preserves the free homotopy class of the loop a^. 

Hence, by Theorem II .H and Remark 11.21 the outer automorphism induced 
by fk is induced by a pseudo-Anosov map (/)k- Sk ^ Sk, and a quick com- 
putation of Euler characteristics shows that the genus of Sk is 2k. Finally, a 
simple induction shows that the characteristic polynomial of the transition 
matrix Mk is of the form 

;^(A) = (A - 1)\X'''^' - - 4A^^+i - A + 1). 

Solving for the growth rate A^, we obtain 

A, = l + Af+2_Af+i-4Af+^ (2) 

Note that the polynomial x is palindromic (this is no surprise as fk is 
induced by a surface homeomorphism) , i.e., xW = ^'^'^'^'^xik)- Hence, Equa- 
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tion 121 also holds for A^^: 

>l-\l^''^'^ (3) 

Recall that A^^ < 1. Let < m < 1 be some real number. We have 
limfc^oo 1 — u^^^^ — Av^^^^ = 1, which implies that u only satisfies InequalityEl 
for finitely many values of k. Hence, for any such u, the set {Afc|A^^ < u} is 
finite. This immediately implies that lim/j^oo = 1, hence 

lim Afc = 1. 

□ 

Corollary 3.3. The maps 0^: 5*2^ — >■ from Theorem \3.^ can be extended 
to pseudo-Anosov maps of closed surfaces. The growth rates of the extended 
maps are the same as those of the original maps. 

Proof. A lengthy but straightforward computation of invariant foliations (see 
Remark |l.3|) yields that the four outer vertices of the graph in Figure El give 
rise to singularities of index \ — k, while the central vertex does not give rise 
to any singularity. Hence, the sum of the indices of all singularities coming 
from vertices of the graph is 2 — 4k, which is the Euler characteristic of a 
closed surface of genus 2k. 

Hence, the foliations have no singularity at the puncture, which implies 
that the extension of (pk to the closed surface obtained by filling in the punc- 
ture is pseudo-Anosov, with the same growth rate as (/)k. □ 
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